0.75-PQV9ER COMPUTING APPARATUS AKD METHOD AND PROGRAM FOR 

USE THEREMTITH 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a 0.75-power computing 
apparatus and method and a program for use therewith, and more 
particularly to a 0.75-power computing method for use in the 
quantization of an audio signal. 

Description of the Related Art 

Conventionally, as an audio coding method, the details of 
the MPEG (Moving Picture Experts Group) -2 AAC (Advanced Audio 
Coding) standardization that is an international standard method 
were described in "Information Technology - Generic coding of 
moving pictures and associated audio. Part 7: Advanced Audio 
Coding, AAC" (1997). 

A configuration of an MPEG- 2 AAC coding device is shown 
in FIG. 3. As shown in FIG. 3, the conventional audio coding 
device represented by this MPEG- 2 AAC is typically constituted 
of a transform section 11 for transforming an input audio signal 
to generate a transformed signal, a psychoacoustic analysis 
section 12 for making the analysis simulating the auditory 
characteristic for the input audio signal to compute a 



quantization precision, a quantization section 13 for quantizing 
the transformed signal at the quantization precision, and a bit 
stream generating section 14 for generating a bit stream by 
multiplexing the transformed signal quantized at the 
quantization precision and the like. 

The transform section 11 transforms the input audio signal 
to generate the transformed signal, and output it to the 
quantization section 13. The MPEG-2 AAC employs the MDCT 
(Modified Discrete Cosine Transform) as the transform. The 
psychoacoustic analysis section 12 makes the analysis simulating 
the auditory characteristic for the input audio signal to compute 
the quantization precision and output it to the quantization 
section 13. 

The quantization section 13 quantizes the map signal in 
accordance with the quantization precision obtained by the 
psychoacoustic analysis section 12 to output a quantized value 
to the bit stream generating section 14. The bit stream 
generating section 14 makes the Huffman coding of the quantized 
value, and multiplexes it with auxiliary information required 
in decoding the quantization precision and the like to form the 
bit stream and output it. 

Herein , the details of the blocks other than the quantization 
section 13 are described in the MPEG-2 AAC specification and 
so on and widely well known, and therefore the description of 
their blocks will be omitted. 

The quantization section 13 quantizes the transformed 
signal M output from the transform section 11, using the 
quantization precision (2^^) obtained by the psychoacoustic 



analysis section 12 , in accordance with a computation expression 
as follows: 

L = INT((ABS(M)-2*')°" + 0.4054) (1) 

so that the quantized value L is obtained. Where ABS(Z) 
is a function that returns the absolute value of Z, and INT(Z) 
is a function that returns an integral part of Z by truncating 
the decimal fraction. 

In the expression (1) , the absolute value ABS(M) is firstly 
obtained for the transformed signal M output from the transform 
section 11. Then, the absolute value ABS(M) is multiplied by 
(2") that is the quantization precision obtained by the 
psychoacoustic analysis section 12, the multiplied result is 
raised to the 0.75-power, and 0.4054 is added. Further, the 
integral part of the computed result is taken to acquire the 
quantized value L. 

This expression (1) is executed many times in coding the 
audio signal, thereby requiring a large amount of arithmetical 
operation. Particularly, since the computation of the 
0.75-power takes most part of the arithmetical operation, the 
efficient computation of the 0.75-power is indispensable for 
decreasing the amount of arithmetical operation and reducing 
the size of apparatus. 

Conventionally, the efficient computation method of 
computing the 0 . 7 5 -power is well known in the following two ways . 
A first method is shown in FIGS. 4 and 5. FIG. 4 is a block 
diagram showing the configuration of the conventional efficient 
0 . 75 -power computing apparatus , and FIG . 5 is a flowchart showing 
its computation procedure. 



The conventional efficient 0 . 75-power computing apparatus 
as shown in FIG. 4 comprises first 0.5 -power computing means 
21 , multiplication means 22 , and second 0 . 5-power computing means 
23 . The first 0 . 5 -power computing means 21 computes the 0 . 5 -power 
of an input value A (step Sll in FIG. 5) and outputs its operation 
result B (= A°*^) to the multiplication means 22. 

The multiplication means 22 calculates the product between 
the operation result B output from the first 0 .5-power computing 
means 21 and the input value A (step S12 in FIG. 5) , and outputs 

the operation result C ( = A X B ) to the second 0 . 5 -power computing 
means 23. 

The second 0. 5-power computing means 23 calculates the 
0 . 5 -power of the operation result C output from the multiplication 
means 22 (step S13 in FIG. 5) , and outputs its operation result 
D (= C°*^) . The value of the operation result D obtained in the 
above manner is the 0.75 -power of the input value A. 

Consider the clock number (operation amount) that is 
rec[uired when the above method is Implemented on a microprocessor 
element widely employed at present as a CPU (Central Processing 
Unit ) of a personal computer . Assuming that this microprocessor 
element requires 29 clocks at minimum for computing the 0 . 5-power 
(SQRT instruction), and 5 clocks for the multiplication (MUL 
instruction) , the computing procedure as shown in FIG. 5 takes 
(29+5+29) = 63 clocks in total. 

A second method with a smaller number of clocks is shown 
in FIGS. 6 and 7. FIG. 6 is a block diagram showing the 
configuration of the conventional efficient 0 . 75-power computing 



apparatus, and FIG. 7 is a flowchart showing its computing 
procedure . 

The conventional efficient 0 • 75 -power computing apparatus 
comprises first -0.5-power computing means 31, first 
multiplication means 32, second -0.5-power computing means 33, 
second multiplication means 34 , and indefinite value replacing 
means 35, as shown in FIG. 6. 

The first -0.5-power computing means 31 computes the 
-0.5-power of an input value A (step S21 in FIG. 7) and outputs 
its operation result B (= A'*^'^) to the first multiplication means 
32 and the second -0.5-power computing means 33. The first 
multiplication means 32 calculates the product between the 
operation result B output from the first -0.5-power computing 
means 31 and the input value A (step S22 in FIG. 7) , and outputs 
the operation result C(=AXB)to the second multiplication 
means 34. 

The second -0.5-power computing means 33 calculates the 
-0.5-power of the operation result B output from the first -0.5 
computing means 31 (step S23 in FIG. 7) , and outputs its operation 
result D ( = B"°"^) . The second multiplication means 34 calculates 
the product between the operation result C output from the first 
multiplication means 32 and the operation result D output from 
the second -0.5-power computing means 33 (step S24 in FIG. 7), 
and outputs the operation result E ( = C X d ) . The value E obtained 
in the above manner is the 0.7 5 -power of the input value A. 

When the second method is implemented on the microprocessor 
element, assuming that this microprocessor element requires 2 
clocks for computing the -0.5-power (RSQRT instruction), and 



5 clocks for the multiplication (MUL instruction) , the computing 
procedure as shown in FIG. 7 takes (2+5+2+5) = 14 clocks in total. 
If steps S22 and S23 having no mutual dependency on the 
arithmetical operation can be performed in parallel at the same 
time, the computing procedure requires (2+5+5) = 12 clocks in 
total . 

By employing this second method, the required number of 
clocks (arithmetical operation amount) can be reduced from 64 
clocks required in employing the first method to 12 clocks. 
However, the second method gives rise to the problem when the 
input value A is equal to zero. 

In the case where the second method is implemented on the 
microprocessor element, because the RSQRT instruction for 
computing the -0.5 -power makes an approximate computation, the 
operation result of the- 0.5 -power of zero (0) is a particular 
value indicating the infinity . Hence , the value of the operation 
result B at step S21 is the peurticular value indicating the 
infinity. 

Moreover, because the result of multiplication between the 
infinity and zero (0) is an indefinite value, the value of the 
operation result C at step S22 is a particular value indicating 
an indefinite value. At step S24, since the operation result 
C of one multiplication is the indefinite value, the 
multiplication result E is also the particular value indicating 
the indefinite value. 

Accordingly, it is necessary to perform an operation of 
replacing the operation result of the 0.7 5 -power computing with 
zero only if the input value A is equal to zero, or an operation 



of replacing the operation result with zero only if the operation 
result is the indefinite value ( indefinite value replacing means 
35 in FIG. 6, steps S25 and S26 in FIG. 7). This processing 
needs a conditional judgement instruction, and typically takes 
a great nimber of cloclcs. 

The conventional 0.7 5 -power computing apparatus as shown 
in Fig. 6 requires the conditional judgement processing when the 
input value is equal to zero, and thus has a problem that the 
amount of arithmetical operation is increased . 

SUMMARY OF THE INVENTION 

Thus, it is an object of the present invention to solve 
the above-mentioned problem, and to provide a 0.75-power 
computing apparatus and method that can reduce the amount of 
arithmetical operation, and a program for use therewith. 

A 0.75-power computing apparatus according to the present 
invention inhibits a multiplication between an infinity and zero 
which leads its operation result to an indefinite value. 

Another 0.75-power computing apparatus according to the 
present invention comprises inverse number computing means for 
computing an inverse number of an input value, first -0.5 -power 
computing means for computing the -0.5 -power of the input value, 
multiplication means for computing a product between a computed 
result of the inverse number computing means and a computed result 
of the -0.5 -power computing means, and second -0.5 -power 
computing means for computing the -0 . 5 -power of a computed result 
of the multiplication means. 



A 0,7 5 -power computing method according to the present 
invention inhibits a multiplication between an infinity and zero 
which leads its operation result to an indefinite value. 

Another 0.7 5 -power computing method according to the 
present invention comprises a first step for computing an inverse 
number of an input value, a second step for computing the 
- 0 . 5 -power of the input value , a third step for computing a product 
between a computed result at the first step and a computed result 
at the second step , and a fourth step for computing the -0.5 -power 
of a computed result at the third step. 

According to the present invention, there is provided a 
program that is executed on a computer wherein a multiplication 
between €in infinity and zero which leads its operation result 
to an indefinite value is inhibited. 

Also , according to the present invention , there is provided 
another program that is executed on a computer, comprising a 
first step for computing an inverse number of an input value, 
a second step for computing the -0.5 -power of the input value, 
a third step for computing a product between a computed result 
at the first step and a computed result at the second step, and 
a fourth step for computing the -0.5 -power of a computed result 
at the third step. 

That is , an audio signal quantization device of the present 
invention comprises inverse number computing means, first 
-0.5 -power computing means, multiplication means, and second 
-0. 5 -power computing means in which the multiplication between 
the infinity and zero which leads the operation result to the 
indefinite value is inhibited. Thereby, even in the case where 



the input value is zero, no particular processing is needed, 
resulting in the reduced amount of arithmetical operation in 
quantizing the signal, 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a configuration of a 
0,75 -power computing apparatus according to one embodiment of 
the present invention; 

FIG. 2 is a flowchart showing a computing procedure of the 
0.75 -power computing apparatus as shown in FIG. 1; 

FIG. 3 is a block diagram showing a configuration of a 
conventional audio coding device; 

FIG. 4 is a block diagram showing an example of a 
configuration of a conventional 0 . 75-power computing appairatus ; 

FIG. 5 is a flowchart showing a computing procedure of the 
0.7 5 -power computing apparatus as shown in FIG. 4; 

FIG. 6 is a block diagram showing another example of the 
configuration of the conventional 0.7 5 -power computing 
apparatus; and 

FIG. 7 is a flowchart showing a computing procedure of the 
0. 75-power computing apparatus as shown in FIG. 6. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
One embodiment of the present invention will be described 
below by reference to the accompanying drawings. FIG. 1 is a 
block diagram showing a configuration of a 0 . 75-power computing 
apparatus according to one embodiment of the present invention. 
In FIG. 1 , the 0 . 75-power computing apparatus 1 comprises inverse 



- 10 - 



ntimber computing means 2, first -0*5-power computing means 3, 
multiplication means 4, second -0-5-power computing means 5, 
and a program storage mediiam 6 that is connected to the outside , 
whereby the program stored in the program storage medium 6 is 
executed to compute the 0 . 7 5 -power in the quantization computing 
expression (1) as described above. 

FIG. 2 is a flowchart showing a computing procedure of the 
0.7 5 -power computing apparatus 1 according to the embodiment 
of the present invention. Referring now to FIGS. 1 and 2, the 
computing procedure of the 0.7 5 -power computing apparatus 1 
according to the embodiment of the present invention will be 
set forth . The computing procedure of this 0.75 -power computing 
apparatus 1 is realized by executing the program stored in the 
program storage medium 6 . 

The inverse number computing means 2 computes an inverse 
number of an input value A (step SI in FIG. 2) , and outputs its 
operation result B (= A"^) to the multiplication means 4. The 
first -0.5 -power computing means 3 computes the -0.5 -power of 
the input value A (step S2 in FIG. 2) and outputs its operation 
result C (= A"°*^) to the multiplication means 4. 

The multiplication means 4 calculates the product between 
the operation result B output from the inverse number computing 
means 2 and the operation result C output from the first -0 . 5 -power 
computing means 3 (step S3 in FIG. 2) , and outputs its operation 
result D (= B X c) to the second -0.5 -power computing means 5. 

The second -0.5 -power computing means 5 calculates the 
-0.5-power of the operation result D output from the 
multiplication means 4 (step S4 in FIG. 2), and outputs its 
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operation result E (= D ***^) . The value of the operation result 
E obtained in the above manner by the second -0 . 5 -power computing 
means 5 is the 0.7 5 -power of the input value A. 

In this way, by inhibiting the multiplication between the 
5 infinity and zero which leads the operation result to the 
indefinite value, no special processing is required when the 
input value A is equal to zero, whereby the computation of the 
0.75-power that is a bottle neck in respect of the operation 
amount in the qu£Lntization processing can be realized with a 

10 low amount of arithmetical operation. 

The above method in this embodiment is implemented on a 
microprocessor element widely used as a CPU (Central Processing 
Unit) for a personal computer. In the case where the input value 
A is equal to zero, the value of the operation result B at step 

15 SI is a particular value indicating the infinity. 

Also, at step S2, the value of the operation result C is 
the particular value indicating the infinity, and at step S3, 
the multiplication between the infinity and the infinity is made , 
so that the value of the operation result D becomes infinite. 

20 And at step S4, the -0.5-power of the infinity is equal to zero, 
and finally the operation result becomes zero. Accordingly, 
there is no need for performing the special processing when the 
input value is zero, although conventionally required. 
Consequently, the amount of arithmetical operation can be 

25 reduced. 

In the case where this method is implemented on the 
microprocessor element , assxming that the computation of inverse 
number (RCP instruction) takes 2 clocks, the computation of the 
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"0,5-power (RSQRT Instruction) takes 2 clocks, and the 
multiplication (MUL instruction) takes 5 clocks, the computation 
of the 0.75-power can be realized with a total of (2+2+5+2) = 
11 clocks in accordance with the computing procedure as shown 
in FIG. 2. 

If steps SI and S2 having no mutual dependency on the 
arithmetical operation can be performed in parallel at the same 
time, the computation of the 0.75-power can be realized with 
a total of (2+5+2) = 9 clocks. In this manner, the amount of 
arithmetical operation for the quantization computation having 
a large amount of operation can be reduced. 

In this embodiment, the method of reducing the amount of 
arithmetical operation in computing the 0.75-power in the 
quantization computation has been described above , adopting the 
MPEG-2 AAC that employs the expression (1) for the quantization 
process as an example, but the method can be also applied to 
other processes and coding methods employing the computation 
of the 0.75-power. A typical example may be the quantization 
process in the MP3 (MPEG- 1 Audio Layer 3 ) that is the international 
standard audio coding method. 

As described above, according to the present invention, 
there is the effect that the amount of arithmetical operation 
can be reduced by inhibiting the multiplication between the 
infinity and zero which leads the operation result to the 
indefinite value. 



